a^ 



GENERALIZED TEMPERLEY-LIEB 
ALGEBRAS AND DECORATED TANGLES 



R.M. Green 

•>. 

Qs , Department of Mathematics and Statistics 

Lancaster University 
^ Lancaster LAI 4YF 

D ■ England 

U ! E-mail: r.m.green@lancs.ac.uk 



00 

o 

(N 

l> 

^^ ' Abstract. We give presentations, by means of diagrammatic generators and rela- 

(^i). tions, of the analogues of the Temperley-Lieb algebras associated as Hecke algebra 

' -J ' quotients to Coxeter graphs of type B and D. This generalizes Kauffman's diagram 

I . calculus for the Temperley-Lieb algebra. 

> 



% 



To appear in the Journal of Knot Theory and its Ramifications 

Introduction 

The Temperley-Lieb algebra is a certain finite dimensional associative algebra 
which first arose in [14] in the context of Potts models in statistical mechanics. As 
well as having applications to physics, the algebra also appears in the framework 
of knot theory, where it is closely related to the Jones polynomial and isotopy 
invariants of links. This relationship is explained in [10], where it is shown that the 
Temperley-Lieb algebra occurs naturally as a quotient of the Hecke algebra arising 
from a Coxeter system of type A. 

In his thesis, Graham [6] generalized this realization of the Temperley-Lieb 
algebra as a Hecke algebra quotient to the case of a Coxeter system of arbitrary 
type. These Hecke algebra quotients are the eponymous "generalized Temperley- 
Lieb algebras". Graham classified the finite dimensional generalized Temperley- 
Lieb algebras into seven infinite families: A, B, D, E, F, H and /, where the 
family of type A gives the original Temperley-Lieb algebras. 

In this paper, we give presentations, by means of diagrammatic generators and 
relations, of the generalized Temperley-Lieb algebras of types B and D, building 
on the work of tom Dieck [2] and that of Martin and Saleur [13]. The motivation 
behind this is that Kauffman's pictorial formation of the type A algebras [11] 



has been of great value when it conies to understanding otherwise purely abstract 
algebraic computations such as the representation theory and cellular structures (in 
the sense of [7]). The algebra of type A is also of great value in knot theory [10], 
and is a central object in the theory of quantum groups. This is because the type 
A Artin group is both the "standard" topological braid group, and a deformation 
of the symmetric group. It is possible, although not yet clear, that the generalized 
braid groups may be of some importance in these areas. 

1. Generalized Temperley-Lieb algebras of types B and D 

Our main objects of study are the generalized Temperley-Lieb algebras arising 
from Coxeter systems of types B and D. These may readily be described in terms 
of generators and relations, as we now show. 

The information required to define the algebras is encoded in the relevant Dynkin 
diagrams. The Dynkin diagrams of types B^ and D„, are numbered as in Figures 
1 and 2 respectively. 

Figure 1. Dynkin diagram of type B^ 
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Figure 2. Dynkin diagram of type D^ 
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We generate the Hecke algebra (as in [9, §7]) by its Kazhdan-Lusztig basis 
elements 

Bs = Ci := v-^Ti + v-^Ts, 

where v is an indeterminate satisfying v'^ = q and s is a generating involution of 
the Coxeter group. 

Lemma 1.1. The Hecke algebra T-(.{Bn) is generated as an algebra with identity by 
the set {i?i, i?2, • • • , Bn} and defining relations 

Bl = {v + v-^)B,, (1) 

BsBt = BtBs if\s-t\>l, (2) 

BsBtBs -Bs = BtBsBt - Bt if \s - t\ = 1 and {s, t} ^ {1, 2}, (3) 

BsBtBsBt - 2BsBt = BtB^BtBs - 2StS, if {s,t} = {1, 2}. (4) 

Lemma 1.2. The Hecke algebra Ti^Dn) is generated as an algebra with identity by 
the set {Sj, i?i, i?2, • • • , -Bn-i} Ojnd defining relations 

Bl = {v + v-^)B,, (1) 

BgBt — BtBs if s and t are not connected in the Dynkin diagram,{2) 

BsBtB, -B, = BtBsBt - Bt otherwise. (3) 
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Proofs of Lemmas 1.1 and 1.2. A routine calculation shows that these definitions 
are equivalent to the usual ones involving the Tg elements. D 

The generalized Temper ley-Lieb algebra TL{X) associated to a Coxeter system 
with graph X is the quotient of the Hecke algebra 'H{X) obtained by factoring out 
the ideal I{X) generated by the elements 

we{si,sj) 

as the pairs (s^, Sj) run over pairs of adjacent nodes in the Dynkin diagram. 

We denote the image in TL{X) of B^ G n{X) by Es. 

This construction generalizes the construction of the Temperley-Lieb algebra 
from the Hecke algebra of type A (see [10]), and is due to Graham [6]. 

It is now not hard to describe the algebras TL{Bn) and TL{Dn) explicitly. 

Proposition 1.3. Let n G N > 2. We define the associative, unital algebra 
TL{Bn) over the ring A = 'Z[v, v~^] via generators Ei, £'2, . . . E^ and relations 



El- 


= mE,, 








E,Ej -- 


= E,E, 


if i- 


'J|>1, 




EiEjEi -- 


= E, if 


i-j 


= 1 and z,^ 


/>1 


EiEjEiEj -- 


= 2E,Ej 


zf {i 


,J} = {1,2}. 





Here, [2] := v + v ^ . 

Proof. This follows from Lemma 1.1 once it has been observed that the extra rela- 
tions imposed on H{Bn) to make TL{Bn) are precisely those which set each side 
of equations (3) and (4) of Lemma 1.1 to zero. D 

We can apply the same arguments to type Dn, as follows. 

Proposition 1.4. Let n G N > 4. We define the associative, unital algebra 
TL{Dn) over the ring A = 'Ii[v,v~^] via generators Ei, Ei, E2, . . .En-i and re- 
lations 

Ef = [2]i?„ 
EiEj = EjEi if i and j are not connected in the graph, 
EiEjEi = Ei if i and j are connected in the graph. 

Proof. This follows from Lemma 1.2 along the lines of the proof of Proposition 
1.3. D 

2. Decorated tangles 

A convenient way to introduce the diagram calculi relevant to this paper is by 
means of the category of "decorated tangles" . As well as being an important tool 
in this paper, the decorated tangles go on to play a key role in the sequel to this 
paper [8] , which analyses the structure of the generalized Temperley-Lieb algebras 
of type H. 
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We introduce a category, the morphisms of which are certain tangles. Our set-up 
tends to foUow that of Freyd and Yetter [5] , who showed how Kauffman's tangle- 
theoretic approach to the Temperley-Lieb algebra may be defined in terms of certain 
categories. 

A tangle is a portion of a knot diagram contained in a rectangle. The tangle 
is incident with the boundary of the rectangle only on the north and south faces, 
where it intersects transversely. The intersections in the north (respectively, south) 
face are numbered consecutively starting with node number 1 at the western (i.e. 
the leftmost) end. 

Two tangles are equal if there exists an isotopy of the plane carrying one to the 
other such that the corresponding faces of the rectangle are preserved setwise. 

We call the edges of the rectangular frame "faces" to avoid confusion with the 
"edges" which are the arcs of the tangle. 

For our purposes, it is necessary to extend the notion of a tangle so that each 
arc of the tangle may be assigned a nonnegative integer. (This is similar to the 
notion of "coloured" tangles in [5].) If an arc is assigned the value r, we represent 
this pictorially by decorating the arc with r blobs. 

A decorated tangle is a crossing-free tangle in which each arc is assigned a non- 
negative integer. Any arc not exposed to the west face of the rectangular frame 
must be assigned the integer 0. This means that any decorated tangle consists only 
of loops and edges, none of which intersect each other. 

Example. Figure 3 shows a typical example of a decorated tangle. We will tend 
to emphasise the intersections of the tangle with the frame rather than the frame 
itself, which is why each node (i.e. intersection point with the frame) is denoted by 
a disc. 

Figure 3. A decorated tangle 




The category of decorated tangles, DT, has as its objects the natural numbers. 
The morphisms from n to m are the decorated tangles with n nodes in the north 
face and m in the south. The source of a morphism is the number of points in 
the north face of the bounding rectangle, and the target is the number of points in 
the south face. Composition of morphisms works by concatenation of the tangles, 
matching the relevant south and north faces together. 

Note that for there to be any morphisms from n to m, it is necessary that n + m 
be even. Also notice that the asymmetric properties of the west face of the rectangle 
mean that we cannot introduce the tensor product of two morphisms by the lateral 
juxtaposition of diagrams as in [5]. 

These category-theoretic definitions allow us to define an algebra of decorated 
tangles. Let R he a commutative ring and let n be a positive integer. Then 
the i?-algebra DT^ has as a free i?-basis the morphisms from ti to ti, where the 
multiplication is given by the composition in DT. 

The edges in a tangle T which connect nodes (i.e. not the loops) may be classified 
into two kinds: propagating edges, which link a node in the north face with a node 

4 



in the south face, and non-propagating edges, which hnk two nodes in the north 
face or two nodes in the south face. 

It is convenient to define certain named tangles, ej, ei, 62, . . . , e^-i and e, in the 
algebra DT^. 

The tangle e^ is defined as follows. There is an edge connecting nodes i and i + l 
in the north face to each other, and the same for the south face. For other nodes 
k y^ i,i + l, node k in the north face is connected to node k in the south face. There 
are no decorated edges and no loops. 

The tangle ej is obtained from ei by adding decorations to the two non-propa- 
gating edges. 

The tangle e has no loops and all its edges are propagating. There is one deco- 
rated edge, namely the one joining node 1 in the north face to node 1 in the south 
face. 



Example. In the case n 
and 6 respectively. 



6, the tangles e, 62 and ej are as shown in Figures 4, 5 



Figure 4. The tangle e in ©Te 
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Figure 5. The tangle 62 in DTg 



Figure 6. The tangle ej in DTe 



Note that if e^ and Cj are such that i,j 7^ 1, then the relations e^ej 
\i — j\ > 1) and eiCjCi = e^ (if \i — j\ = 1) hold in DT^. 



ejCi (if 



3. Review of results in type A 

We now recall Kauffman's tangle-theoretic approach to the Temperley-Lieb al- 
gebra TLn in terms of the algebra DT„ of decorated tangles. Proofs may be found 

in [12]. 

Theorem 3.1 (Kauffman). Let 6 be an indeterminate. Consider the subalgebra 
ofDTnld] generated by the elements 61,62, . . . , 6„_i (but not ei). Let TL^ be the 
quotient of this subalgebra by the relation 
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The algebra TLn is the Temperley-Lieb algebra, which has as a basis the set of all 
undecorated elements o/DT^ with no loops. It is given by generators ei, 62, . . . e^-i 
and defining relations 





ef 


= 


Sci, 


e, 


ei±iei 


= 


Cj, 




CiCj 


= 


CjCi 



if\i-j\ > 1- 

What the relation involving the loop means is that each occurrence of an un- 
decorated loop is removed, and the resulting tangle element is multiplied by the 
indeterminate 6 to compensate. 

It should be noted that no decorated edges or loops can arise, since the generators 
e and ej are not involved. 

The relation ef = dei is illustrated in Figure 7. 

Figure 7. The relation el = 5ei in TL3 
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The rank of TL^ is well-known to be equal to the Catalan number 

1 /2n' 



Cin) 



n + 1 



n 



A basis may be described in terms of "reduced words" in the algebra generators 
Ci. A reduced word for TLn is a monomial in the generators {ei, 62, . . . , Cn-i} of 
minimal length. In other words, any sequence of relations in Theorem 3.1 which can 
be applied to the monomial consists only of applications of commutation relations. 

It is clear that any word in the generators is of the form d"' times a reduced 
word for some integer a, simply by repeated application of the relations. Thus 
the reduced words form a spanning set for the algebra. In fact, it is well-known 
that after discarding repeats, the reduced words give the same basis of TL^ as the 
diagrams in Theorem 3.1. 

Reduced words for TLn also have the following important property. 

Lemma 3.2. Let e^ = ei^ei^---ei^ be a reduced word in TLn- Define a := 
min{zi, Z2, . . . ,Zr} and b := max{ii, 22, • • • ,ir}- Then there is exactly one occur- 
rence of ea in Cw, and there is exactly one occurrence of Cb in Cw 

Proof. This is a special case of [4, Lemma 4.3.5]. D 

Another important property of TLn is that the number of occurrences of e^ in a 
reduced word may be found by inspection of the corresponding diagram. 
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Lemma 3.3. Let D be a basis diagram for the Temperley-Lieb algebra TL^. As- 
sume the rectangular frame is drawn with nodes in positions {0, 1} x {1,2,... , n}. 
Assume the diagram D is drawn so that the total number, 2£{D), of intersections 
of the associated link with the set of lines x = k + 1/2 (as k runs from 1 to n — 1) 
is minimal. 

Let e^i be a reduced monomial in the generators {ei, . . . , e^-i} which is equal to 
D. Then the number of occurrences of Ci in e^ is half the number of intersections 
of D with the line x = i + 1/2, and the length of e^ is i{D). 

Proof. This is a consequence of [4, Lemma 4.3.5]. D 

4. The main results 

We can now state the two main theorems of this paper, which show how to reahze 
the generaUzed Temperley-Lieb algebras of types B and D in terms of decorated 
tangles. Most of the rest of the paper will be devoted to proving these results. 

We first deal with type B. In this case, we assume that the base ring contains 
1/2, so that in particular, that we are not in the situation of characteristic 2. 

Figure 8. Relations for type B 



C3 = a 



\ 



Theorem 4.1. The algebra TL{Bn) arises from IDT n+i as an algebra of diagrams 
via generators {ej, 62, . . . , e^} and relations shown in Figure 8. 

There is a basis for TL{Bn) which is in natural bijection with elements o/DT„_(_i 
which have no loops, at most one decoration on each edge, and which satisfy one of 
the following three mutually exclusive conditions: 

(1) Node 1 in the north face is joined to node 1 in the south face by an undecorated 
edge, and there are no decorated edges. 

[V] Node 1 in the north face is joined to node 1 in the south face by an decorated edge, 
but there are no other decorated edges. Also, there is at least one non-propagating 
edge. 

(2) The edges emerging from node 1 in the north face and node 1 in the south face 
are distinct and both decorated. 

We say that an element o/DT„_|_i which satisfies these hypotheses is B-admissible 
of type 1, 1' or 2, depending on which of the three conditions above it satisfies. 
This correspondence identifies Ei with 2ei and Ei with Ci for i > 1. 

The force of the relations in Figure 8 is firstly to exclude any edge which carries 
more than one decoration, and secondly to exclude any loops. The third relation 
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in Figure 8 means that all edges and loops may be taken to carry r decorations 
(r < 2), and the other two relations explain how to remove the loops. 

A simple case by case check verifies that the S-admissible diagrams together 
with the relations in Figure 8 span an associative algebra (which we will refer to as 
T{Bn)). In particular, the relations are not ambiguous. 

The case of type D has a similar overall feel, although there is no restriction on 
the characteristic of the base ring. 

Figure 9. Relations for type D 



o = 



\ 
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Theorem 4.2. The algebra TL{Dn) arises from DT^ as an algebra of diagrams 
via generators {ej, ei, 62, . . . , e^-i} and relations shown in Figure 9. 

There is a basis for TL{Dn) which is in natural bijection with elements o/DTj^ 
which have at most one decoration on each edge or loop, and which satisfy one of 
the following two mutually exclusive conditions: 

(1) The diagram contains one loop which is decorated, and no other loops or deco- 
rations. Also, there is at least one non-propagating edge in the diagram. 

(2) The diagram contains no loops and the total number of decorations is even. 

We say that an element o/DT^ which satisfies these hypotheses is D-admissible 
of type 1 or 2, depending on which of the two conditions above it satisfies. 
The correspondence identifies Ei with ej and Ei with e^ for all other i. 

The third relation in Figure 9 means that any arc loses its decoration in the 
presence of a decorated loop. Using the first and third relations, all loops may be 
removed from the image of a diagram except the last decorated loop, if there is one. 
The second relation ensures that no arc may carry more than one decoration. 

Associativity follows by considering triple products of diagrams D1D2D3, first in 
the case where the triple product contains a loop with an odd number of decorations, 
and then in the other case. 

It follows from these observations that the D-admissible diagrams of DT^ to- 
gether with the relations in Figure 9 span an associative algebra (which we will 
refer to as T{Dn))^ under the diagram multiplication. 



5. Combinatorics of decorated tangles 

In order to prove the main results of §4, we study the combinatorics of Martin 
and Saleur's so-caUed "blob algebra" , which a two-parameter version of the algebra 
studied in [2], and is defined in terms of decorated tangles. We can associate 
reduced words to the blob algebra, as we did for the Temperley-Lieb algebra in §3. 
The proofs of theorems 4.1 and 4.2 will be tackled in §6 by considering reduced 
words which satisfy certain additional properties. 

The blob algebra bn{S,6') is the algebra which arises from DT„ as an algebra 
of diagrams via generators {e,ei,e2,... ,6^-1} and the relations in Figure 8. The 
parameters 6 and 6' are indeterminates. 

A "blob diagram" for b^ is an element of DT^ which has at most one decoration 
on each edge and no loops. 

The following result was proved in [13]. 

Proposition 5.1 (Martin, Saleur). The associative algebra bn{5, 5') has as a ba- 
sis all the blob diagrams and has multiplicative structure determined by the relations 
in Figure 8. 

Notice that the product of two blob diagrams, using the relations in Figure 8, is 
a scalar multiple of another one. The following lemma is easily verified. 

Lemma 5.2. The following relations hold in bn{6, 6'): 

CiCj = CjCi if\i-j\ > 1; (1) 

eiCjCi = ei if\i-j\ = 1; (2) 

e? = Sa; (3) 

e' = e; (4) 

eieei = d'ci; (5) 

CiC = eci if i > 1. (6) 

A reduced word for bn{S, d') is a monomial in the generators {e, ei, 62, . . . , Cn-i} 
of minimal length. In other words, any sequence of relations in Lemma 5.2 which 
can be applied to the monomial consists only of applications of the commutation 
relations, (1) and (6). As in the case of TLn, it is clear that the reduced words 
form a spanning set for the algebra. It also follows from the results in [13] that the 
diagram basis for the blob algebra is the same as the one arising from the reduced 
words. 

By using Lemma 3.2, which concerns extremal generators in reduced words for 
TLn, we can show that the occurrences of e and ei in a reduced word for bn = 
bn{S, d') alternate. (Recall that e commutes with all the generators except ei.) 

Lemma 5.3. Let e^^, be a reduced word for b^. Then there is an occurrence of e 
between each pair of occurrences of ci, and an occurrence of ci between each pair 
of occurrences of e. 

Proof. Suppose there are two occurrences of e in e^^,. Then if there is no occurrence 
of ei between them, we can apply relation (6) until the two occurrences of e are 
adjacent, and then apply relation (4). This is a contradiction because e^ is reduced. 
Suppose there are two occurrences of ei in Cw, occurring at positions c and d, 
where c < d. If there is no occurrence of e between the two occurrences of ei, then 



is a reduced word for TL^ containing two occurrences of ei, which contradicts 
Lemma 3.2. This completes the proof. D 

We now define two subsets of reduced words for 6^: those satisfying the B- 
condition and those satisfying the L>-condition. The reason for the names is of 
course that they wiU be useful in dealing with the generalized Temperley-Lieb 
algebras of types B and D, respectively. 

Let Cw be a reduced word for 6„. 

We say 6^ satisfies the S-condition if one of the following two conditions holds. 

(1) Neither ei nor e occurs in Cw 

(2) Both ei and e occur in e^ but there is no occurrence of ei to the left of the 
leftmost occurrence of e and there is no occurrence of ei to the right of the 
rightmost occurrence of e. 

We say e^ satisfies the D-condition if e occurs in e^ an even number of times 
(possibly zero). 

If a reduced word e^ satisfies the S-condition or the I^-condition, the following 
results show that we can essentially forget about e and restrict our attention to 
ej = eeie. 

Lemma 5.4. Let e^ be a reduced word satisfying the B-condition. Then e^ is 
equal to a word e^ in the generators 

{61,62,63,... ,6^-1}. 

Proof. We describe a procedure for constructing e'^. 

First, for each occurrence of e in e^ which appears between two occurrences of 
ci, replace e by two occurrences of e. The S-condition now guarantees that each 
occurrence of ei appears between two occurrences of e. 

Next, for each occurrence of ei , we can commute the two surrounding occurrences 
of e towards the occurrence of ei to form subsequences eeie. This produces a word 
of the desired form. D 

We present some examples from 65 to illustrate the S-condition and Lemma 5.4. 

Examples. The words eei, 626, 6163 and e do not satisfy the S-condition, although 
they are reduced. 

The words 63626463 and 66261663 are both reduced and satisfy the S-condition. 

The word Cw = 661662616 satisfies the S-condition. Applying Lemma 5.4 to e^ 
first doubles the middle e to form 6616662616, and then commutes the generators 
to form 6616626616 = 616261 = 6^. 

The D-condition leads to the following property. 

Lemma 5.5. Let e^ be a reduced word satisfying the D-condition. Then e^ is 
equal to a (not necessarily reduced) word e'^ in the generators 

{61,61,62,63,... ,6„_i}. 

Proof. This is similar to the proof of Lemma 5.4 but slightly simpler. 

We use Lemma 5.3 to see that the occurrences of 61 and e alternate in a reduced 
word Cyj. The L>-condition guarantees that there is an even number of occurrences 
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of e. Suppose these occur at positions ii, ^2, • ■ ■ , ^2fc; we then pair the occurrences 
off by twinning the e at position i2j-i with that at position i2j. Next we commute 
each pair of occurrences of e towards the unique ei which hes between them to form 
subexpressions of the form eeie. This produces a word e'^ of the desired form. D 

We give some examples to iUustrate Lemma 5.5. 

Examples. The words e and 6261663 are reduced but do not satisfy the /^-condi- 
tion. 

The words 6163 and e^ = 66162661 satisfy the D-condition. Applying Lemma 
2.3.4 to ew pairs off the two occurrences of e and commutes the rightmost one one 
place to the left to form 66166261 = 616261 = e'^. 

The final combinatoric tool needed for the proofs of the main results is the 
correspondence between blob diagrams for bn and diagrams for TL2n which satisfy a 
certain symmetry property. This correspondence produces tom Dieck's "symmetric 
bridges" [2, §1]. 

Consider a blob diagram D for h^- Break each decorated edge of D at the 
decoration, and connect all the loose endpoints to the west wall in such a way that 
they do not intersect each other. (We will call this the asymmetric representation 
for D.) Now consider the diagram union its refiection in the west wall, which is a 
diagram for 62^ with no decorations. We will call this the symmetric representation 
of D. 

It is not hard to see that this procedure in fact establishes a bijection between 
laterally symmetric diagrams for TL2n and blob diagrams for hn- 

Example. The asymmetric representation of the diagram in Figure 10 is given in 
Figure 11, where the west wall is shown explicitly by the dotted line. The symmetric 
representation is obtained simply by considering the west wall as a mirror. 

Figure 10. A blob diagram for h^, 




Figure 11. Asymmetric representation of Figure 10 




From [2, Satz 2.5], we have 

Lemma 5.6. The left-right symmetric diagrams ofTL2n span a suhalgehra ofTL2r 
of dimension (^^) with generators {616^-1, 626^-3, ■ ■ • , 62n-i62n+i, 62rt}- 

The next result shows how the algebra of [2] is a special case of b^. 
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Lemma 5.7. IfS is invertible, the subalgebra ofTL2n{S'^) spanned by the left-right 
symmetric diagrams is isomorphic to the algebra hn{5, 1). 

The isomorphism may be chosen to identify e^ in b^ with Cn+iCn-i in TL2n, o^nd 
e in bn with Cn/S in TL2n- 

Thus bn has dimension 

n 

Proof. The proof of the first two parts is simply a matter of checking that the 
multiplicative action of the generators is as asserted. 

The third part is immediate from the correspondence between the two bases and 
Lemma 5.6. D 

It will be helpful in the proofs of the main theorems to know the significance of 
the total number of decorations in a blob diagram. 

Lemma 5.8. Let D be a blob diagram for bn and let e^ be a reduced monomial 
corresponding to D. Then the number of decorations in D is equal to the number 
of occurrences of e in Cw 

Proof. Let D' be the symmetric representation of D, corresponding to an element of 
TL2n- We may assume that D' satisfies the hypotheses of Lemma 3.3. Lemma 3.3 
shows that the number of occurrences of e^ in a reduced monomial for D' is equal 
to the number of intersections with the line x = n -\- 1/2. Lemma 5.6 shows that 
this is equal to the number of occurrences of e in e^. Reconstructing D from D' , 
we find that the number of decorations in D is equal to the number of intersections 
of D' with X = n + 1/2. This completes the proof. D 

6. Proofs of the main results 

We now prove Theorem 4.1. Until further notice, we replace the parameter 5 by 

[2] and 6' by [2]/2. 

Lemma 6.1. There is a homomorphism ps '■ TL{Bn) -^ T{Bn) which takes Ei to 
2ej and Ei to Ci for i > 1. 

Proof. This follows by checking that all the relations in Proposition 1.3 hold, which 
presents no difficulties. D 

In order to prove that pb is an isomorphism, we need to enumerate the number 
of S-admissible diagrams of the various types. 

Lemma 6.2. In type Bn, the number of B -admissible diagrams of type 1 is C{n), 
of type V is C{n) — 1 and of type 2 zs ( ^) — C{n) . 

This is a total of {n -\- 2)C{n) — 1, which is the dimension of TL{Bn). 

Proof. The diagrams of type 1 are in canonical bijection with basis diagrams for 
TLn- The correspondence is given by removal of the edge joining node 1 in the 
north face to node 1 in the south face. The number of such diagrams is therefore 
equal to the Catalan number 

6(n 



n + 1 \ n 

12 



The case of type 1' is similar. The —1 in the formula is due to the exclusion of 
the diagram e, all of whose edges are propagating (and one of which is decorated). 

Let D he a, diagram which is either of type 1' or 2, or equal to e. Consider the 
symmetric representation of D as in §5; this has the form of a basis diagram for 
TL2n+2- Observe that the diagrams which turn up in this way are precisely the 
symmetric diagrams in which nodes n + 1 and n + 2 in the north face are joined 
to each other, and similarly for the south face. If we remove these four nodes 
from the picture, as well as their associated edges, we have a bijection between the 
possibilities for D and the set in the statement of Lemma 5.6. Thus the number of 
diagrams of type 1' or 2 is ( ^) — 1 as required: the —1 comes from the exclusion 
of the diagram e. 

The assertion about the dimension of TL(S^) follows from [3, §7.2]. D 

We now show that the generators given in the statement of Theorem 4.1 do 
indeed generate T{Bn). 

Lemma 6.3. The algebra T{Bn) is generated by the set {ej, 62, . . . , 6^}. 

Proof. Because of Lemma 5.4, we can reduce this problem to showing that any 
reduced S-admissible diagram is given by a reduced word e^ which satisfies the 
-B-condition. 

It is clear that the S-admissible diagrams are blob diagrams and that they span 
a subalgebra of the blob algebra 6^. Thus, for any S-admissible diagram D, there 
exists a monomial e-w in the set {e, ei, 62, . . . , e^} which is equal to a scalar multiple 
of -D, since every monomial is a multiple of a diagram and the monomials form a 
spanning set. By omitting unnecessary terms in Cw, we may assume that e^ is 
reduced and that the scalar involved is 1 (i.e. e.^ = D). 

It remains to show that e^ has the S-condition. If the diagram D is of type 1, 
this follows by Theorem 3.1 because we can choose Cw in such a way that it avoids 
all occurrences of e and ei. (This uses the embedding oiTLn in T{Bn) which sends 

Ci e TLn to Ci+l.) 

If D is of type 1' or 2, then clearly eD = De = eDe = D. Thus e-w = ee^e. We 
now consider the relations in Lemma 5.2 which would need to be applied to the 
monomial eCwG in order to make it reduced. None of these relations alters the fact 
that there can be no occurrence of ei to the left of the leftmost e or to the right of 
the rightmost e. Therefore e^ itself has the S-condition if it is reduced. D 

The proof of Theorem 4.1 is now complete. D 

We can now drop the restriction that 6' — 6/2. Instead, we can have 6 = v + v~^ 
and S' = v' + v'~^, which corresponds to a quotient of a Hecke algebra 7i(i?„) with 
two independent parameters q and Q, where q = v^ and Q = v'^ . 

We now prove Theorem 4.2. First, we replace the parameter 5 by [2]. This should 
be regarded as a change of notation rather than a restriction, because v + t'~^ may 
be assigned any value if v takes values in an algebraically closed field. 

Lemma 6.4. There is a homomorphism po : TL{Dn) -^ T{Dn) which takes Ei 
to ej and Ei to Ci for all other i. 

Proof. This follows by checking that all the relations in Proposition 1.4 hold. The 
most notable relation is that eiej = ejci. D 

In order to prove that po is an isomorphism, we need to enumerate the number 
of L>-admissible diagrams of the various types. 
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Lemma 6.5. In type D^, the number of D- admissible diagrams of type 1 is C{n) — 
1, and the number of type 2 is ^[ ^). 
This is a total of 

C{n) - 1, 



which is the dimension ofTL{Dn). 

Proof. The diagrams of type 1 are in canonical bijection with the nonidentity basis 
diagrams for TLn'. the correspondence is given by removal of the decorated loop. 
The number of such diagrams is therefore C{n) — 1. 

We argue that the number of diagrams of type 2 is exactly half the number of 
blob diagrams for 6^, which we know to be ( ^) • Consider the permutation induced 
on the set of blob diagrams for bn by the map uj defined as follows. Let D be such 
a diagram. We define the edge E to be the one connected to the node in the north- 
west corner of D. Then uj{D) is obtained from D by toggling the decoration on 
the edge E, that is, decorating i? if i? is undecorated, and removing the decoration 
from i? if i? is decorated. It is clear that the orbits of the action of the permutation 
group generated by u) are all of size 2, and that exactly one element in each orbit 
has an even number of decorations. Thus the number of blob diagrams with an even 
number of decorations is exactly half of the total, and the claim follows, completing 
the proof. 

The assertion about the dimension oiTL{Dn) follows from [3, §6.2]. D 

We now show that the generators given in the statement of Theorem 4.2 do 
indeed generate T{Dn). 

Lemma 6.6. The algebra T{Dn) is generated by the set 

{ej, 61,62,... ,6n-l}. 

Proof. Because of Lemma 5.5, we can reduce this problem to showing that any 
reduced D-admissible diagram is given by a reduced word e^^ which satisfies the 
D-condition. 

Let D he a D-admissible diagram. If D is of type 1, then let Da be the diagram 
obtained from D by removing the decorated loop. This means Da is a diagram for 
TLn, and is equal to a monomial e^ in the generators {ei, 62, . . . , Cn-i}- Further- 
more, Cw is not trivial since D is not allowed to be the identity diagram. 

Let a be minimal such that 6^ occurs in 6^^. Define e'^ to be 

CaCa-l ■ ■ ■ 62616162 ■ ■ ■ Ca-lCa, 

or 6161 if a = 1. Define e'^j to be the monomial in the generators for T{Dn) obtained 
by replacing the leftmost occurrence of 6^ in e^ by e'^. Then one may easily check 
that 6^ gives the diagram D. (Note that we have not assumed e'^ is reduced.) 

Now assume that D is a D-admissible diagram of type 2. This means that D 
has the form of a blob diagram Dt, which is equal (by an argument like that in 
the proof of Lemma 6.3) to a reduced monomial Cy^ in the set {6, 61, 62, . . . , 6^}. 
Since D has an even number of decorations. Lemma 5.8 shows that e^ contains an 
even number of occurrences of e. This shows that Cy^ has the D-condition, and can 
therefore be written as a monomial 6^ in the generators for T{Dn)- 
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Since e^ is reduced, Lemma 5.8 shows that the number of decorations in e^ is 
equal to the number of occurrences of e in e^^. Therefore the third relation in Figure 
8 is never needed in building up the monomial e^. The fact that e^ is reduced also 
means that the parameters S and 6' and their associated loops never appear. Thus 
the monomial for T{Dn) which has the same form as e^ is equal to D (since none of 
the diagram relations in Figure 9 are ever used in multiplying out the monomial). 
The proof now follows. D 

This completes the proof of Theorem 4.2. D 

7. Applications 

We conclude by mentioning some of the applications of theorems 4.1 and 4.2. 
The details, which are not hard to fill in, are left to the reader. 

A natural idea is to extend the algebra TL{Bn) by adding in the generator e. 
This larger algebra can be shown to decompose into a direct sum of TL^ and 
bn{S, 5'), which casts light on the representation theory of TL{Bn). 

Similarly, by adding the diagram G (see Figure 12), TL{Dn) may be extended to 
be isomorphic to a direct sum of TL^ and an algebra dn which is half the dimension 
of bn- The algebra dn can also be constructed from TL{Dn) by treating any loop 
carrying an odd number of decorations as zero. 

Figure 12. The diagram G for n = 6 







Using the results of [13, §4], vertex representations of these algebras may be con- 
structed. These are representations on a tensor space V^"^, where V is of dimension 
2; such a construction is familiar from statistical mechanics [1]. The algebra dn has 
a particularly natural realisation viewed in this way as a subalgebra of bn- 

One of the important applications of the diagram calculi is the description of 
the cellular structures of the algebras TL{Bn) and TL{Dn). This uses techniques 
similar to those in type A: a two-sided cell (in the sense of [7]) consists of a set 
of diagrams with particular combinatoric properties. These properties include the 
number and type of propagating edges in the diagram. Viewed in this way, the 
diagrams can be split into a top part and a bottom part, to form parenthesis dia- 
grams generalizing those for the Temperley-Lieb algebra [15, §2]. The parenthesis 
diagrams can then be used to formulate branching rules for the generically irre- 
ducible modules, thus showing for example how such modules for TL[Bn) restrict 
to modules for TL{Bn-i). 

It is hoped that there will be further applications of these results to operator 
algebras and subfactors. 
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